#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
const long long mod = 998244353;
string ss = "nunhehheha";
long long f[20];
void solve(){
	memset(f, 0, sizeof(f));
	string str;
	cin >> str;
	for(int i = 0; i < str.length(); i++){
		if(str[i] == 'n'){
			f[3] += f[2];
			f[3] %= mod;
		//	cout << f[3] << endl;
			f[1] ++;
			f[1] %= mod;
		}else if(str[i] == 'u'){
			f[2] += f[1];
			f[2] %= mod;
		}else if(str[i] == 'h'){
			f[9] += f[8];
			f[7] += f[6];
			f[6] += f[5];
			f[4] += f[3];
			f[9] %= mod;
			f[7] %= mod;
			f[6] %= mod;
			f[4] %= mod;
		}else if(str[i] == 'e'){
			f[8] += f[7];
			f[5] += f[4];
			f[8] %= mod;
			f[5] %= mod;
		}else if(str[i] == 'a'){
			f[10] += (f[9] + f[10]) % mod;
			f[10] %= mod;
		}
	}
	cout << f[7] << endl;
}

int main(){
	int t = 1;
	cin >> t;
	while(t--){
		solve();
	}
	return 0;
} 
